ABSTRACT 

Some embodiments of the invention are placers that use diagonal lines in 
calculating the costs of potential placement configurations. For instance, some 
embodiments estimate the delay cost of a placement configuration by accounting for the 
potential use of diagonal wiring in the layout. Some of these embodiments derive the 
delay cost from an estimate of the wirelength needed to route the nets in the region. 


